Acceptable Strategy Profiles in Stochastic Games

This paper presents a new solution concept for multiplayer stochastic games, namely, acceptable strategy profiles. For each player i and state s in a stochastic game, let wi(s) be a real number. A strategy profile is w-acceptable, where w = (wi(s)), if the discounted payoff to each player i at every initial state s is at least wi(s), provided the discount factor of the players is sufficiently close to 1. Our goal is to provide simple strategy profiles that are w-acceptable for payoff vectors w in which all coordinates are high.